/c 



p /CZk|/ 
2S /AOrW 



>1ZKT — 
/'On! : 



1 

EE] 



Ll 



1— o 



( START ) 



1 


r 


BUFFERING DATA AT R 
INSTRUCTION THROUGH F 


ead/Write REAL TIME 
'LURALITY OF CHANNELS 



DETERMINING DEADLINE THROUGH EACH CHANNEL 
DEPENDING ON TIME PER UNIT BLOCK 
TEMPORARILY STORED IN BUFFER MEMORY 





1 


r 




SCHEDULING FOR PROCESS HAVING EARLIEST 
DEADLINE BY PRIORITY EACH TIME NEW DEADLINE 
IS DETERMINED. FOR PROCESSES HAVING SAME 
DEADLINE, PRIORITIZING PROCESS HAVING 
SHORTER SEEK DISTANCE (SCAN-EDF IS 
APPLIED). 






r 



( END ) 



FIG. 13 



MAXIMUM TRANSFER RATE 
(NUMBER OF BYTES/ 
NUMBER OF PACKETS) 


DEADLINE 
INFORMATION 


BINARY DATA 


VALID DATA 


F 


I G. 1 


5 





70 

QEADLINE T R/W CHANNEL BLOCK ADDRESS A 



REGISTRATION - 



Ti 


Hi 


Ci 


Ai 










Tj 


Rj 


Cj 


Aj 


Tk 


Rk 


Ck 


Ak 



















Order (1)= {T, R/W, C, A} 



FIG. 17 



( START ^ 




COMPUTING DEADLINE 
FROM STORAGE TIME Tk 



DETERMINING DEADLINE 
ACCORDING TO DEADLINE 
INFORMATION ABOUT NEXT 
BLOCK 



m+ 1 — *m ; T k -*Order (m) ; 



S35 



S 



RE-ARRANGING ELEMENTS / 



S36 



YES 



,S37 



S39 v 



TYPE OF PROCESS OF" 
Order (1) 



PERFORMING Write 
PROCESS OF Order (1) 



PERFORMING Read 
PROCESS OF Order (1) 



DO l = 2, 



m Order(l-1)=Order(l) ; 

m— 1 — *m ; 



/ 



S41 



FIG. 2 0 





p> Tk(m)>Tj(m-1) ? — > COMPLETED ; 




Tk(m)==Tj(m-1) ? 




{Ak(m)-Ah>Aj(m-1)-Ah? -* COMPLETED} 




EXCHANGING Order (m) AND Order (m-1) ; 




m— 1 — * m ; 


FIG. 2 1 



Tk(m)>Tj(m/'2) ? 


— >Tj(3m/4) ? 




y x CONTINUING 




<Tj(3m/4) ? 


Tk(m)<Tj(m/2) ? 


>Tj(m/4) ? 




CONTINUING 




<Tj(m/4) ? 


INSERTING Order (m) 


IN ORDER OF DETERMINATION ; 



FIG. 2 2 



( START ) 



1 


r 


BUFFERING DATA AT Read/Write REAL TIME 
INSTRUCTION THROUGH PLURAL CHANNELS 


l 


r 


CHANGING ZONE OF DISK OUTSIDE IN WHICH DATA 

IS TO BE WRITTEN DEPENDING ON NUMBER OF 
PROCESSES OF REAL TIME Write INSTRUCTIONS 
WHEN IT HAS INCREASED 






CHANGING ZONE OF DISK INSIDE IN WHICH DATA 

IS TO BE WRITTEN DEPENDING ON NUMBER OF 
PROCESSES OF REAL TIME Write INSTRUCTIONS 
WHEN IT HAS DECREASED 


( « 

F I G 


» ) 
. 2 3 



Q START ~) 







r 


S61 ^ 


BUFFERING DATA AT Read/Write REAL TIME 
INSTRUCTION THROUGH PLURAL CHANNELS 






r 


S62 ^ 


CHANGING ZONE OF DISK OUTSIDE IN WHICH DATA 
IS TO BE WRITTEN DEPENDING ON TOTAL PROCESS 
rate WHEN NUMBER OF PROCESSES OF REAL TIME 
Write INSTRUCTIONS HAS INCREASED 






r 


S63 ^ 


CHANGING ZONE OF DISK INSIDE IN WHICH DATA 
IS TO BE WRITTEN DEPENDING ON TOTAL PROCESS 
rate WHEN NUMBER OF PROCESSES OF REAL TIME 
Write INSTRUCTIONS HAS DECREASED 






r 



( END ) 



FIG. 2 4 



NUMBERS OF BYTES / TRACK 
TRANSFER RATE 



'ZONE 


Z 1 




9 2 KB 


15.4 


MB/ 


ZONE 


Z 2 


1 


OOKB 


16.8 


MB/ 


ZONE 


Z 3 


1 


0 8 KB 


18. 1 


MB/ 


ZONE 


2 4 


1 


16KB 


19. 5 


MB/ 


•ZONE 


Z 5 


1 


2 4 KB 


20. 9 


MB/ 


ZONE 


Z 6 


1 


3 2KB 


22. 3 


MB/ 


AVERAGE 


1 


12 KB 


18.8 


MB/ 



FIG. 25 



NUMBER OF TRACK DIRECTION (CIRCULAR) 
CHANNELS 



ZONE 



C h 1 


Ch 1 


C h 1 


C h 1 


C h 1 


C h 1 




Ch 1 


Ch 2 


Ch 1 


Ch 2 


C h 1 


C h 2 




C h 1 


Ch 2 


C h 3 


C h 1 


C h 2 


C h 3 




C h 1 


C h 2 


C h 3 


Ch 4 


C h 1 


C h 2 




C h 1 


Ch 2 


C h 3 


Ch 4 


Ch 5 


C h 1 




C h 1 


C h 2 


Ch 3 


C h 4 


C h 5 


C h 6 



FIG. 2 6 



START ^ 



ACCEPTING AND EXECUTING INSTRUCTION TO 
SIMULTANEOUSLY WRITE DATA THROUGH N 
CHANNELS 




MOVING ZONES IN WHICH 
DATA IS SIMULTANEOUSLY 
WRITTEN OUTSIDE BY 1 
N + 1 — » N ; 




NO CHANGE 



EXECUTING INSTRUCTION 
TO SIMULTANEOUSLY WRITE 
DATA THROUGH N CHANNELS 
IN SCHEDULING ORDER. 
SEQUENTIALLY WRITING 
DATA. 



1 


r S75 


MOVING ZONES IN WHICH 


DATA IS SIMULTANEOUSLY 


WRITTEN OUTSIDE BY 1 


N — 1 


-» N ; 


1 


r f S76 




( m ) 



FIG. 2 7 



START ) 



S81 



BUFFERING DATA AT REAL TIME Write 
INSTRUCTION THROUGH PLURAL CHANNELS 



S82 



WRITING BLOCK DATA FOR PLURAL NUMBER OF 
PROCESSES OF REAL TIME Write INSTRUCTION 
CONTINUOUSLY IN ONE ZONE 



MOVING HEAD TO OTHER ZONE IN PAIR OF ZONES 



WRITING BLOCK DATA FOR PLURAL NUMBER OF 
PROCESSES OF REAL TIME Write INSTRUCTION 
CONTINUOUSLY IN OTHER ZONE 




FIG. 2 8 



TRACK DIRECTION 
(CIRCULAR) 



ZONE Z1 : 


C h 1 


C h 2 


C h 3 


I 








ZONE Z6: 


C h 1 


C h 2 


C h 3 


1 








ZONE Z1 : 


C h 1 


C h 2 


C h 3 



FIG. 2 9 



61 

/ 



MICRO- 
PROCESSOR 



MEMORY 



IEEE 
13 9 4 
< > 





MEDIUM DRIVE 
DEVICE 




PORTABLE 
STORAGE 
MEDIUM 




<- 



FIG. 3 0 



S91 



START ^) 



STACKING RECORD, READ, AND DELETE 
INSTRUCTIONS 




RECORDING DATA" 
^THROUGH ONE CHANNEL OR^ 
TWO? 

DELETING qql^TRECORD I NG THROUGH 
L ONE CHANNEL 



^S95 



RECORDING DATA THROUGH 
ONE CHANNEL IN LOGICAL 
ZONE, ON GROOVE, OR 
LAND 




S100 



DELETING DATA 
THROUGH ONE 
OF TWO 
CHANNELS 




GARBAGE COLLECTION 
IN LOGICAL ZONE 
THROUGH OTHER 
CHANNEL OF TWO 
CHANNELS 



RECORDING DATA THROUGH 

TWO CHANNELS 
ALTERNATELY ON GROOVE 
THROUGH ONE CHANNEL 
AND ON LAND THROUGH 
ANOTHER CHANNEL 



FIG. 3 5 



E 

to 




o o 

N N 



CO LO CO 

LU LU UJ UJ 

z z z z 

o o o o 

N M Ni N 



fr»5 

^ 3 Li- CD § 

3 § ce h- o: 

-> ^ o 
u_ :3 o cr 
o z o u_ 



CD 
CD 




Q 
LU 
Q 

O 



< 
_] 

3 
O 



o 

S- 
O 
UJ 

a: 

Q 
O 



LlI 



/ 



So 
<f o 
<X 

dh 



i—4 


CO 




o 


— 5? 




Chi 


— > 




Chi 


— > 





2 
O 
N 



O 
N 



1 Q 
^LU X x: 

corr i-o 



CM 

u 

X 



8 



o 

N 



L±J 



z: 
o 

N 



I Q 

322 

□ or 3 
DOQ 

^UJX-c: 

tocri-o 



ro 



S1 1 1 , 



^ START J 



STACKING RECORD, READ, AND DELETE 
INSTRUCTIONS 




.S115 




RECORDING DATA THROUGH 
ONE CHANNEL IN INNER 
ZONE BY PRIORITY 



GARBAGE COLLECTION 
IN INNER ZONE 
THROUGH OTHER 
CHANNEL OF TWO 
CHANNELS 



RECORDING DATA THROUGH 

TWO CHANNELS 
ALTERNATELY IN INNER 

ZONE THROUGH ONE 
CHANNEL AND IN OUTER 
ZONE THROUGH ANOTHER 
CHANNEL 



FIG. 3 8 



^ START ^ 



INITIALIZATION; 

For (1=1 ;m;) {Stream ( I) = (End) (CORRESPONDING 
For (1=1 ;2n;) 

{Empty [l]=LEADING ADDRESS, AMOUNT OF DATA 

Full[l]=(End);} 
i nner-zone=1 ; outer-zone=2n; m=1; 



RECORDING DATA THROUGH ONE" 
CHANNEL ORJWOJL- 
<. m RECORDING THROUGHWJET^ S132 
CHANNEL^ 



stream) ;} 

!N ZONE) (End) ; 




m2=m; m=m+1 ; 
CORRESPONDING stream=1 ; 



1 


^SIM 


m1=m ; m2=ni+1 ; 


m=m+2; 


ml CORRESPONDING stream=m2; 


m2 CORRESPONDING stream=m1; 



For (l=inner-zone;2n;++1) 
{if ((AMOUNT OF DATA IN ZONE OF 
Empty[l])>0) break;} 



For(J=outer-zone;1 ;— 1) 
{if ((AMOUNT OF DATA OF ZONE OF 
Empty [JJ)>0) break;} 



RECORDING DATA ACCODING TO LIST 
OF Empty [I] ; 




ADDING LIST OF Empty [I] TO 
Stream Gn2) : 
Empty [l]=(End); 

Fu 1 1 [ I ] = (LEAD I NG ADDRESS, AMOUNT OF 

DATA IN ZONE) (End) ; 

1=1+1; 



RECORDING DATA ACCODING TO LIST 
OF Empty [J]; 




ADDING LIST OF Empty [J] TO 
Stream (ml) ; 
Empty [ J] = (End); 

Full[J]=(LEADING ADDRESS, AMOUNT OF 
DATA IN ZONE) (End); 
J=J+1 ; 




ADDING LIST RECORDED UP TO TRAILING 
ADDRESS TO Stream (m2) : 
Empty [ I ]= (TRAILING ADDRESS+1. AMOUNT OF 
REMAINING DATA) (End); 
Full[l]=(LEADING ADDRESS, AMOUNT OF 
RECORDED DATA) (End) ; 
inner-zone=l; 



ADDING LIST RECORDED UP TO TRAILING 
ADDRESS TO Stream (ml): 
Empty [J]= (TRAILING ADDRESS+1. AMOUNT OF 
REMAINING DATA) (End); 
Full[J]=(LEADiNG ADDRESS, AMOUNT OF 
RECORDED DATA) (End) ; 
outer-zone=J; 

zzzi 



FIG. 3 9 



REPRODUCTION OK 
DELETION? 



REPRODUCTION 



REPRODUCTION ACCORDING TO 
LIST OF SPECIFIED 
Stream (mx) 



S149 



ADDING LIST OF Stream (mx) 
TO RELEVANT Empty; 
AND DELETING LIST OF 
Sream(mx) FROM RELEVANT 
Ful 

BASED ON LIST OF SPECIFIED 
Stream (mx) 




S152 



READING DATA BASED ON LIST 
OF Stream (my), AND RE- 
WRITING DATA BASED ON LIST 
OF Stream (mx) 



S153 



ADDING LIST OF Stream (my) 
TO RELEVANT Empty; 
AND DELETING LIST OF 
Stream (my) FROM RELEVANT 
Full 

BASED ON LIST OF SPECIFIED 
Stream (my) 



S154 



(7> 



FIG. 4 0 



>Sti 



REPLACING LIST OF 

ream (my) WITH LIST OF 
Stream (mx) ; 

DELETING LIST OF Stream (my) 
FROM RELEVANT Empty; 
ADDING LIST OF Stream (mx) 
TO RELEVANT Full 



I 

= 






















t 

1 

i 

i 

! 


2 

T 

i 

1 

1 
t 

3 
2 

1 


s 

T 

f 

1 
I 

T 

3 
s 

I 




(Add, Data) - End (INITIAL VALUE) 


End (INITIAL VALUE) 


(Add, Data) - End (INITIAL VALUE) 


End (INITIAL VALUE) 




& 

! 

i 

1 

1 
t 

-s 

s 

I 


(Add, Data) - (Add, Data) End 


EMPTY/FULL LIST 


I 










Empty [n+1] 


I 
i 






I 
i 


1 








i 






II 


II 


II 



ZONE no. 


NUMBER OF 
BYTES/TRACK 


NUMBER OF 
TRACKS 


NUMBER OF 
SECTORS 


SECTOR ADDRESS 


1 


92KB 


1000 


184k 


1-184000 


2 


100KB 


1000 


200k 


184000-384000 


3 


108KB 


1000 


216k 


384001-600000 


4 


116KB 


1000 


232k 


600001-832000 


5 


124KB 


1000 


248k 


832001-1080000 


6 


132KB 


1000 


264k 


1080001-1344000 



*: 512B/SECT0R 



FIG. 4 3 



150 



151. 



152 





STORAGE 
ADDRESS 


MEANING OF 
INFORMATION 


<rrr>DFn data READING STORAGE DEVICE, AMOUNT OF-v 
STORED DATA l DATAj N£XT ST0RAGE ADDRESS ' 


INITIALIZED AREA / 


0 


End 


(0. 0, 0) 


1 


StreamO ) 


^ (0. 0. dfi* (1080001 , 264000, 1 9^(1 , 1 84000, 20) 


2 


Stream(2) 


^ (0, 0, 0)^~ (1 . 1 84000, 18}^ (0, 0, 0) 


3 


StreamO) 


^ (0, 0, oJ&* (1080001 , 256000, 22) 


4 


Stream(4) 


^ (0, 0, oj^* (300001, 84000, 21) 


5 


Straam{5) 


V (0, 0. 0) 


? a 


Empty [1] 


184000, 07^* (0,0. 0)^-(1, 184000,0^(0, 0, 0) 


7 


Empty [2] 


U o*HJU i , ZUUUUU, UJ * U&JlJUU ] , o4UvJU, UJ ^ 

® — (1 84001 , 200000, OPL (300001 , 84000, 0J*~ (0, 0, 0) 


g 


onpxy LJJ 




g 


Empty [4] 


^(600001 , 232000, 0) 


10 


Empty [5] 


^(832001 , 248000, 0^ (876001 , 204000, 0) 
(5) (Q.toc\C\\ 04annn nvZz- /'Q7«/ini on/innn 


11 


Empty [6] 


®—(0, 0, 0) 


12 


Ful 1 [1] 


^(1 , 0, 0)^* (1 , 1 84000, 0^- (1 , 0, (1 , 1 84000, 0) 


13 


Full [2] 


^(184001 , 0, 0$^* (1 84001 . 1 1 6000, oj^* (1 84001 , 0, 0) 
©— (1 84001 , 1 1 600, 0 j§L (1 84001 , 200000, 0) 


1 4 


Ful 1 [3] 


(,38400 1 , U, ur^-* (.38400 J , Z\ 6000, 0; 


15 


Fu 1 1 [4] 


"^(600001 , 0, 0) 


16 


Ful l[5] 


"^(832001 , 0, Q$^* (832001 , 44000, 0) 
® — (832001 . 0, 0^L (832001 , 44000. 0) 


17 


Fu 1 1 [6] 


^080001 . 0, 0^(1080001 , 256000, 0) 
®— 0080001. 84001, oP* (1080001, 256000. 0) 


EXTENSION AREA 


18 




(184001 , 0, 0^» (184001, 1 1 6000, 0) 


19 


Zg-*Zg 


(832001 , 0, 0^* (832001, 44000, 0) 


20 


Zi-Z 2 


(1 84001 , 0, 0^* (1 84001 . 1 1 6000, 0) 


21 


z 2 -z 3 


(384001, 0, oj^(384001 F 216000, 0) 


22 


z a -z s 


(832001 , 0, 0$£* (832001, 44000, 0) 


23 






24 






25 






26 






27 ! 





FIG. 44 



ZONE 1 



ZONE 2 



ZONE 3 



ZONE 4 



ZONE 5 



ZONE 6 



(1) INITIALIZATION STATUS 



FIG. 45 



ZONE 1 



ZONE 2 



ZONE 3 



ZONE 4 



832000 



ZONE 5 



ZONE 6 



FIG. 46 



ZONE 1 



ZONE 2 



300000 384000 



ZONE 3 



ZONE 4 



832001 876000 



ZONE 5 



zone 6 



FIG. 47 



ZONE 1 



ZONE 2 



ZONE 3 



ZONE 4 



300000 384000 



832001 868000 



ZONE 5 



X 



1080001 stream (1) 



ZONE 6 



FIG. 48 



ZONE 1 



ZONE 2 



300000 384000 



Stream'-Cl) 



ZONE 3 



ZONE 4 



ZONE 5 



ZONE 6 



FIG. 49 



ZONE 1 



■:strwiXi):- 



ZONE 2 



ZONE 3 



::;::sjsre:ainM:):;;;-; 



300000 384 000 

y'.-'.-'.j^ r Stream (4) 

600000 



ZONE 4 



ZONE 5 



1080001 1164001 



ZONE 6 



Stream (3) 



1080000 



FIG. 50 



ZONE 1 



ZONE 2 



•:s;th?sim:(o:- 



i-XviSjteejainft);-;-:-;-;-; 



300000 384000 

Stream (4) 



ZONE 3 



•;srth?ajn:(4): 



ZONE 4 



832001 876000 



ZONE 5 



1080001 Stream(3) 



ZONE 6 



FIG. 51 



NUMBER OF BYTES / TRACK, 
TRANSFER RATE 



ZONE 1 : 


7 0 KB 


17.54 Mbps 


ZONE 2 : 


S 0 KB 


20 Mbps 


ZONE 3 : 


9 0 KB 


22.5 Mbps 


ZONE 4 : 


1 0 0 KB 


25 Mbps 


ZONE 5 : 


110KB 


27.5 Mbps 


ZONE 6 : 


1 2 0 KB 


30 Mbps 



FIG. 52 



STEP 1 .-DISTRIBUTING AND RECORDING 
DATA !N ZONES 1 AND 2 «- (17. 5+20)/2>18 



ZONE 2 



ZONE 1 



C h 3 



(a) 

STEP 2* RECORDING 

DATA IN ZONE 1 «-l7.5>12 



ZONE T 



(b) 

STEP 3 « DISTRIBUTING AND RECORDING 

DATA IN ZONES 2 AND 6 <-(20+30)/2>24 




FIG. 53 



STEP 1 •• DISTRIBUTING AND RECORDING 

DATA IN ZONES 2 AND 3 *- (20+ 22. 5) xo. 9/2>18 



ZONE 3 











C h 1 




C h 2 




C h 3 N 



50ms 



ZONE 2 











C h 1 




C h 2 




C h 3 



(a) 

STEP Z- RECORDING 

DATA IN ZONE 1 « — 17. 5>12 



ZONE 1 





















Ch 1 




C h 2 




C h 1 




C h 2 




r C h 1 




Ch 2 



(b) 

STEP 3 •• DISTRIBUTING AND RECORDING 

DATA IN ZONE 5 AND 6 «— (27.5+30) xo.9/2>24 



ZONE 6 

















C h 1 




C h 2 




C h 3 




C h 4 



(o) 



FIG. 54 



STEP 1 * DISTRIBUTING AND RECORDING 

DATA IN ZONES 2 AND 3 (20+2/3+22. 5 x 1/3) xo. 9>18 

DISTRIBUTING DATA ALTERNATELY THROUGH 1 ch AND 2ch 




ZONE 2 



(a) 

STEP 2 •• RECORDING DATA 

IN ZONES 1 AND 2 <-l7. 5/2+20/2) xo. 9>1 2 



ZONE 2 



c h : 

V 



2^ C h 2\^ 



50ms 50ms x x ^ — 

-\n fr-Vi N~V 

ZONE 1 Chi C h 2 C h 1 



(b) 

STEP 3 » DISTRIBUTING AND RECORDING 

DATA IN ZONES 5 AND 6 <— (27. .5 x 2/4+30x2/4) xo. 9>24 

ALTERNATELY DISTRIBUTING DATA IN TWO CHANNEL UNITS 



ZONE 6 



C h 4\ 



C h 4\ 







\ 


C h 1 




C h 2 



C h 2 









Chi 




"C h 2 



(o) 

FIG. 55 



Q START ^) 



INITIALIZATION: 
For (1=1 :m;) 
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For(l=inz;2n;++1) 
[if (AMOUNT OF DATA IN ZONE OF 
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break;] 
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Ful I [!]= (LEAD I NG ADDRESS, AMOUNT OF 
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ZONE) (End) : 
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RECORDED DATA) (End) : 
channel++; 




IAS DATA COMPLETELY" 
.BEEN RECORDED^ 



inner-zone=l ; 



FIG. 5 7 



READING OR 
J)ELETIN6_ 



DELETING 



„S184 



READING 



S183 



READING DATA ACCORDING TO 
LIST OF SPECIFIED 
Stream (mx) 
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FROM RELEVANT Full; 
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For (J=outer-zone: 1 :— 1) 

{if ((AMOUNT OF DATA OF ZONE OF Empty[J])>0) 
break:) 
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ADDING LIST OF ONE BLOCK OF Empty [J] TO Stream (channel) ; 
Empty [J] = (TRAILING ADDRESS+1 , AMOUNT OF REMAINING 
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Ful I [J] = (LEADING ADDRESS, AMOUNT OF RECORDED DATA) (End): 
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